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Alerting Abstract EP A2 

The system includes an unbalanced multiplexer that has a number of multiplexer inputs, a select 
input, and a number multiplexer signal paths. Each of the latter extends from an associated one of the 
multiplexer inputs to an output of the multiplexer. Time characteristics of each of the multiplexer 
signal paths are unequal. An arbiter is coupled to receive a number of request signal values, which 
prompt the arbiter to control the multiplexer, via a select signal, to select one of the multiplexer 
inputs. 

The arbiter requires a request signal transfer time to provide a select signal value corresponding to 
each of the number of request signal values. 

ADVANTAGE - Minimises overall signal transfer time of slowest request signal path of arbiter 
system even at cost of increasing signal transfer times of faster request signal paths. 
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4oc0V-Xff-^cD 1 o£SttK&/c&CCj£^3ftrc> 
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fc*fc*8£3ftTl*4*2A#±**ti-S. ^lORy 
CC*g^3ftTl,>£3n A*£, »2ANDy-h^ffl- 

"T€>o »2 0Ry-nt mi oRy- h^e>m^ff-^ 
Dy- h*e>m*fi#*Swm*/cA«:3|*^3tirii4 

^2A*i*WrS. ^30Ry-h«. S20Ry- 

10 ^i, 94ANDy- h^6tH*(t^*SWaX4fc*CC 
tt63tirt^»2A*A**'r*. *30Ry-htt 

-7 ; u * -7* u z a ^ * mm r z . 

[0016] 

mwvnmmm] hit. *»»©s»*s»K:-r4 
o*cc i > < o a>Qp*ffl & ©ntt<z> jgjKtc o c > r a® % 

IMBLTBMBT*. LfrLK&h, *£W#Cft6#*B 

f^fflCCOC^^^b^^o 
[00 17] #»JJitt, -7-bhU-i> 

x <D«Si o v - x ft ^<DmM(D /cfe^SR^g^ 

<bv;U^yu^if iOffi^^^tfo v;u^^u^if 
S^^USfe^nfflcDy-xfi^^xCD 1 o*p6v- 
30 ^fi#**WK4fc«>tc*S^3*irii4a»On«<DA 

lf 5» *i 6 « 6 n 4 S^CO n ffi(09iRA-9fB(c i o X 
-xm^Olo*%5fem^^CCii-rJ:^7-b*^«:ffi 

-enj®^ 3 tix i ^ a^cD n m<Dm* a* ^ w u x i ^ 

40 4iBJR3h^y-^«#*v^^^u^**ili;r5E5t 
(s^^'XCCX-r7 (steer) "T €>/c^CC^i 3 tl 

4Wib^. s*m^«sv*tj£-r4a«3titev-^« 

CC?tl^TS^XrA$sSB#P B 1«7--b'^ ■ >-XrA<£>a 

S^SA^ k 3 ft £ J: -5 CC*/JM 1 3 ft >E> 0 

[ooi8]**!8tt. &mc&*). mmc£z<Dxu 
50 fe<, ^fti3Eccig^3ft, tmm^^xmwm^m 
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[ o o 1 9 ] H3ec». *9tm<D9&am<D i nm>> 

fi-Sf^X • 7-fc*£ ■ y^fA3 o o^h*£*iti> 

• ^fA3 OOit Ifift (n = 4 ) ©V 
-Xi^U3 0 2, 3 0 4, 3 0 0 8*13*1! 

£fctf>«:ffll>6n£ 0 Mf^X3 0 2, 3 04, 3 0 
6, 3 0 8SO*3 1 Oit TtP^Jr-y^^^CDf 

- zvatwim #*e«o»* B 302. 30 

4. 3 0 6, 3 0 8M3 1 OtCOC^rcDV-Xtt, 

302, 304, 306, 308 3 1 0 ti+ ^ - k 
XfcttteAft5fctHL (FIFO) «^N'Xfc0 
7-t^'^XrA30 0{t 
fcvn^y'U^lf 3 1 2M7-t^3 1 4£Wl>Tl,> 
v;t^y*U*U*3 1 2tt4ffi<D-?)l*yu#y-At) 
3 16, 3 18, 3 2 2 2*«|^rc>4 0 4o 

<Dv;U^^u^ifA^3 1 6. 3 1 8, 3 2 0S^'3 2 

2 V-^gfA'X3 0 2, 3 0 4, 3 0 6S 

03 0 8<Dlo^6y-Xft#?rS^m^/c«5>CCM-&3 
WC^o J&l A^3 1 6«, Jfl 1 

3 0 2^6 V-Xff^A 0 *S#ffi*fctf>K:*g<&S 
ntl^o Iff 2 vjU^^u^ifA^3 1 8te, ^2ff-^ 
^30 4*6V-X(|#A 1 «r»CtBXS/c«>CCte'&S 
tiri^ 0 ^3^;U^y'U^1fA^3 2 0«, S37- 
Xff-^x 3 0 6^e>V-^ff#A2*^^aX*/c«)CC 
*S^<**vri>£ 0 Sg4 v;b^^u^HfA^3 2 2 te. Iff 
4V-^ft^U3 0 8^6 V-^ff-^-A 3 ^WWLZ 
fc&CGf£^£*iTt>£ 0 v;l/^^'U^tf3 1 2teg/c^ 
^*7*U^tfm;£>3 2 4*WL"Cl,>S 0 ?e3feft-^*3 
10B 4 v;U^yu^ift£j^3 2 4 ^6tti*{i-ifY£§: 
WKSfctotate^SftTl**. vn^y'u^if 3 1 2 
tt, 7-b'£3 1 4frt>&VM*>tl*>-7)l?yi>?y-M 
iRm^c£*)mW2tL*> 0 v;U^y*u^^3 1 2«. il 
1R^'X3 2 6*^UraBR«#*SWW4fci«)tC*S^S 
nrc^v;U^^u^ifiS»?A*3 2 5£WLTl>£ 0 

2 6K, T-f*3 1 40a»!ffl*3 2 7*6©a»!fl 

f^3 0 2, 3 0 4, 3 0 6M'3 0 8 tCr+^-$IJ 
»'<*3 4O*^l/T0M£LS*. T-tr^3 14«* 
fc. x>+^-SJMi^5E$tff^^'X3 1 0tcx>* 

[0 0 2 0] T-tT£ 1 1 4« k v;U^^u^if3 1 2 
^*IJf®Lr V — 3 0 2 , 3 0 4, 3 0 6RO' 

3 0 8 CD 1 o^v;U^y*U^^3 1 2 L T 5S5fefI# 
^3 1 0tCJS^"r€><fc->T-br^3 1 4^:ffiTg5tcff 
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-t'^3 14^ 4ocD^*A^3 3 0, 3 3 2. 3 3 
4M3 3 6«rWT*. SlS*A^33 0(l 
7'un3 l 2*WtWbry-^fi^A0«:JBi v-* 

ft^AX 3 0 2*>6?S5tfi#^"^3 1 OtCilTJ: 57- 
tr*3 1 4 ftiSEt* 1 «*«^ r eq^04WK4fc 
WS^ntl^, »2S*A*3 3 2tt, vjU^y'U 
^3 1 2*»lffllLTV~*{I#A 1 S»2V-Xf# 
^3 0 4*»6J55fefi#^^3 1 otcii-Tcfc^r-tr^ 
3 1 4*ffl-r»2*#*-f|r e q _ 1 *SttK&/c«>fS 
10 ^Stirc^ip i3I*A*)3 3 4lt v;I/^^U^1f 
3 1 2 £ mm 0 T V - * {g-Sf A2^3V-^ {f-5f ; > * 
3 0 6^e>5E$feff^^3 1 0tCiit-cfc5 7-t:*£3 1 
4*{g-rj«r3»*fi#r e q_2*fttftt*fc**&^«* 
tt0>£ 0 »4S*AA3 3 6li, ^^l/^tS 1 
2*»JfflJLTV--*fi-SfA3*»4 y-Xilf;^3 0 
8^^5feff-^^-X3 1 O0CjITcfc5 7-fcf£3 1 4* 
{ET^4S*fi#r e q _3 £^tfSX£/c ft T 
4o©S^fi^O<!:'n^T^f'^^r*S^tCj£ 

20 Jg*S^^cy-xff^^*xcc^i£r^v;b^^u>7^A 

1 2lC7)l>*7l>WmiR'*Z3 2 6*/rL"C«^-r 
[0 0 2 1] H4CC«, 7-tT2 3 1 4#«jfcJB(ax> 

3-^4 o 2v&2>*$m<Dnmjtm<D\ occse^t- 

b^3 14^$ntC^ 0 ff5feJiH{4x>^-^4 0 
2«, ^n-en4O0S3)<fff req„0, r e q__ 
K req_2, r e q _ 3 *5tfflX*fc«>K:|6^S ft 
rc^H3 6C7Sr4o<DS*A*3 3 0, 3 3 2, 3 3 

30 4SCX3 3 6«r*-r*. S5fcJB<ix> 3- #4 0 2 K£ 
fc> ll3^7r:Tv;l,^^U^^3 1 2 tCi8!R(i#*«*& 
•T^4 0(D3ltRm^4 0 6. 4 0 8. 4 1 0M412 
^tS 6 ^l3ltRai*4 0 6«se l.ec t_0ff-^ 
*$m?*> 0 ^2iM^ai^J4 0 8«s e 1 e c t _ Iff 
#*«lft-ra. *3aBRHWj4 lOUselec t_2 
fI#*«*&T4. ^41^4 1 2t*s e 1 e c t_ 
3«-^*«*&-J-4. g»i>3-y4 0 2O4O(D 
illtRfcH;ft4 0 6, 4 0 8, 4 1 0M4 12B, @3CC 
^-Tr-t'^3 1 4(DjljWffl^3 2 7^ti^-r^o 4<1 

40 CDiSJRff select.O, select.L s 
el ect_2, se lect_3[t H 3 CCfr^T 4 HI 
SI^^3 2 6*iiCrjH(f Sn^ a S5fcJ«{ix>:3 

^«5HH(t*W-r*B*A*fi^tc*Htc— SS-Sifc 

[0 0 2 2 ] *#6§BOH*SS»)Bco 1 orii, IS5tJ«(4x 
>3-^4 0 2^604 o©3iy?tH^<t-^<f:. ffitJIBfi 
x>n-^4 0 2(C>*-r2>4ooS*A*<!:©PJOM<^ 

50 mxr<Dv'-)i<mfc ( i ) , < 2 ; , c 3 ) so' < 4 > 
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[0 02 3 ] 

e c t 
e c t 
e c t 
e c t 
r e q 

[0024] ±E^-iHIB« ( 1 ) . 



s e 1 

s e 1 

s e 1 

s e 1 

— \ 



(8) 

* [#33 

0 = r e q_0 

1= ! r eq_0&r eq_l 
r e q_0 & ! r e q. 



2 = ! 
3 

0 & ! r e q. 
(2) . (3) . 
(4) ICbUT, Mffl& r ! j «^-Jl/SIE»»«r* 

u, r>^>F«F-* r&j tt^r-ji/ tandj 

i1" 0 «5fel«(4i>=i-y4 0 2*6©»?fl»ttHA 

[0 02 5 ] 3l*ttSH4*#KR-r*£, r-^«* 
AJt'tXti, r-t'^3l4(?)SS*AA3 3 0, 3 3 
2. 3 3 4Riy3 3 6*>6«llH*4 0e. 40 8, 4 

i om4 i 2cc-en^nf#SL-ci^ B #B3ftft#^ 

-hftiCCBBilb-C^t-r*. ±C^-^H« ( 1) . 
(2). (3). (4)£#Mir££, req_0&C*t 

-So r e q _0 IdtifcT 4B*fi#^^^»*/MB#e« 
«n*ST5. r e q_3(C*tJ£-r*fi*fi#^^«* 

fTShStt-TC**. r e q_3CC»JtT4R#»*t^ 

m^mn^ x w 2 # m ec^ 3 c * mn&mti ^wi. r 

e q _ 2 CC -5 *ttf # ' X « 3 S @ CC /J\ 3 I 

e»«*l*W-r S£oT> 4 0CDT-t'^fi-^S*if 

CO 0 2 6 3 H3%SCf#JHT4<t. 

^hfl) 0 jlflt. V-Xft#^'X3 02, 3 0 4, 3 
0 6M3 0 8 CD 1 o^6^g5tfi^^X3 1 0^QfI# 
l«#^n^^1f^^^rttc|Wf3*i4 0 4o 

;U^:/U*1f 3 1 2*»DTJB5tefi#>*;*3 1 OCCX^r 

mmfr&u-r&o r-t'z ->xfA30 ortrft^te 

HI) CcJ:orifcS3*i£. 7-t*^-^fA3 00(D 



1 & r e q_2 
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( 1 ) 
(2) 
(3) 



1 & ! r e q_2 & r e q_3 



(4) 



10 



20 



30 



40 



n/cft^^x^6^^^^u^^3 i 2*aDr?5$tff 

^^3 1 OtCX^T^SfcA{Cd&BfeB$ffl<!:^ft< ct 
[0 0 2 7 ] B#IHW7-tf* • ^fAttt, 

l£BJ(7)7-t^ • yXrA3 0 0t«, 7-t^3 14 
RWisf-yuZV' 3 1 2tt. 8^SftfcB*HI*M44« 
« e IP*>, ^FP«T-b*£3 1 4CDSS*ff-^^*X(D 
BSffflEH*. ^^^^^U^-^3 1 2(D§vj^7'U^ 

o o ©as***:* b $ ft £ ^ cc */M b s ft & . 
[0 02 8 ] lasGcte. B#rax + ^-$n/c^;b^^u 
*-*3 1 2Ol«W*J»0lft«@8S^civ *EW*HS*3 
ntl^ 0 v;U^7*U^1t3 1 2te, 4^(D2A^7AN 
Dy-h510. 520, 53 0W5 4 0, W3o 
©2AAORy-F5 5 0, 5 6 0M5 7 0^Wlt 
l^c 4^ANDy- h 5 1 0 . 5 2 0, 5 3 0. 5 
4 0CD§*te, ^ 3 CC km^-T £ <fc ^ CC V - Xff^-A 
0, Al. A 2 81^ A 3 *f hftlffi* 4 
^U^A*3 1 6, 3 1 8, 3 2 0Stf3 2 2©rt 
<D1 o£WLTl>£ 0 4O0AND^- h 5 1 0, 52 
0, 5 3 0M5 4 0©S^mtc, H4lC7jVr«$fcJIH 
(4i>3^^4 0 2*>6«IRM-^©1 o«:S^ffi438JR 
A^Ht^o SlANDy-F5 10^ selec 
t_0«#*SWttaaBRA2j5 1 2 4Wf£ 0 I2A 



1 e c t _ 1 m-*f*3ttflX* 
83ANDy-F530tt, 



50 



NDy- h 5 2 0B, s e 
»RA*5 2 2£WT 
s e 1 e c t _ 2 fI^4SW!RSiiJRA;ft 5 3 2 4*tT 
5„ »4ANDy-h 54 0», se 1 ect_3f^ 
*SWWS»lRA*5 4 2*W-rS. H3CCp|&<t, B 
5tC7S-r4-o©«Jf?A^5 1 2. 5 2 2, 5 3 2^5 
4 2«, H3©4 0ft*iKR'>*X3 2 6 CC*S-£Sftri>£ 
I330V^^^U^^3S}«A^3 2 5^t^ 0 
[0 0 2 9] 9l#tttBI5*#flS-r*i, ffH ORy- 
h 5 5 0 62. 9 1 AND*"'- h 5 1 O^^ffi^fl^^S 
»K*fc»CC|SAS*i-CC»*JII 1 A* 5 5 2 4WT*. 
aiORy-F 5 5 0»4/c. »2ANDy-F520 
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5 5 4^t?> e *2OR^F 5 6 0tt t »10R^ 
- h 5 5 0*6W*(i#*«WK4fc»K:lS^3h'r^ 
4»1 A*5 6 2**TT4. *2 OR**- h 5 6 Ott* 
fc, »3 ANDy- h 5 3 0*6OB*tt^«»«S 

fc»ectt^sti-ci»*iii2AA5 8 4**rra. m3o 

Ry-h 5 70tt, I20Ry- H5 5 0 #»6{iJ*«^ 
«WW*fc»fctt63*iri»«!|ll A^75 7 2«Tr 
JH3ORy-h5 70«*fc. *4ANDy-F5 

4 0*6UJ*(t-«»**W»**:«6«:|S63tirc>*!ll2 10 
A*5 7 4**rr*. *3ORy-F 57 0ttBC, 0 

[0 03 0 ] KKH5*mrS&. BSIHJ^ + ^-Sti 
fcVJl/^y'U^S 1 2B, y-^ff^AO, Al, A 
2RtfA3**W«»K R^Jl^y'U^Vmti3 2 4 

;l/^y*U^1t3 1 2(D#v;l/^y*u^ifA^3 1 6, 3 
1 8, 3 2 0M3 2 2R^^^U^tttl^3 2 4 

2ft#H*«±r*0»*. 9fa07;^^i/^t 20 
A^Ov;l/^^U^^tB^-^0D;U-f-^>^«, 03tc 
^7-t'^3 1 4*>6«JR«#*SWK0f#4 4*C[> 
aBRA**5 1 2. 5 2 2, 5 3 2M5 4 2KJ:oT 

[0 03 1] Sl7J^yi/^tA*3 1 6^6v;^ 
y*U^1tHi^3 2 4CCf#fiL-TC»** 1 v;l^y'u^i?- 
AND b 5 1 OStf 3ffl<DORy- h 

5 5 0, 5 6 0ao'5 7 0*^t5. SB2vj^^Ui? 

^A^?3 i 8rt>6^;^y'u*itatfj3 2 4ccf*sor 
i^mz^ji^y'u^vm^^^u. ANDy-h5 2 30 

0ay31(DORy-h5 5 0, 5 6 0SV5 7 0*W 
*T£ 0 l3v;^7'U^1fA*3 2 0^e)-7;^7 , U^ 
-^tH^3 2 4ccf*fiurc^m3^^^u^if(i-^^- 

Xtt, AND* 1 - h 5 3 0Sff21O0Ry- h 5 6 
0, 5 7 04Wfi. ^4^U^y*U^1fA^3 2 2^ 
e>v;u^^*u>;^tH^3 2 4CCf*SLTUSm4 v;U^ 
y'U^ltff-^XB. ANDy-F540STORy- 
h5 70*St^ o gvil/f^U^ti^;^ 

<tti*©*e, -^u^y'U:*^ 3 1 2«T¥fficc^n/cX 

tt* * * - S ftfcKMH Jf#t4^r £ i Pf «*i 4. 
[0 0 3 2] *^©7-b'^ • i/XfA3 0 OTO, 
^FP*7-fc*£3 1 4SO'»*Pa^*a-Stifcvj|,^^ 
3 1 *l69!<Dr-tr* • ^fA3 0 0^ 

5, **?9©7-tf^'^7-A3 0 0tU S^*fi 

fc> *SW7-t ; ^ • y^fA3 0 OtU, &S3<{f 50 
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A 3 0 0 (DM&tiHkki 12 *i& J: ^> KfWMfc 3 *i 6 e 

[0033] *mi<D^$titdmtmmvi* s r-e 

^->XfA3 0 0(t 4o(DS3cfi-^fi[QS^tc3*tc; 
-T 4 ixx i.4E^m^«4a« L tvfc 5 *¥«7 - fc* * 
3 1 4©4o<D«*«#^^<3D*^OI^IB«ptt*«^-r 

&tc&>(<C, n = 40A*. RO'n = 4<dv;u?-:7*u ^ij- 
^x^wt-s^fiBx* ^ 1 2 
**rr5. l**U36c3W6, is^onfgos 

5C, ffi«Onffl©A*«:Wr4B$rax*a-3nfcvj|/ 
3 1 2#^6jh»4Citt»»3*i4'*S 

[0 0 3 4] fc-LL U < o^<D^I8©HJ6»5.«CcS^lr 
[0 0 3 5 ] 

«£iism**/Mfrr s c t #r * *. 

[BIOI«t):H«] 

[01] 7-t^awri¥ivw7*un?:^ 
[03] xmMtcm^tc^w-ffiT-t'ZRvmmx* * 

[05] B#IH¥«fa#'>';* • ■ ^XirACCffll* 

1 0 0, 3 00-7-t^«y^fA 

1 0 2, 1 04, 10 6, 1 0 8, 3 0 2. 3 0 4, 3 

0 6, 3 0 8 - y-xft-sf^x 
110, 3 1 0-3S5te«#^X 

1 i 2 -nmw-m^fr ?y'\s 

114, 3 1 4-T-b'^ 

3 1 2-BiSFfflX^^-$tl/c-7^^y*U^1f 
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4 0 2-«3tlWax>3-y 
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*510. 5 2 0, 5 3 0, 54 0-ANDy-h 
55 0, 560, 57 0-ORy- h 
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